points_hull_2d Interface

interface
public subroutine points_hull_2d(node_num, node_xy, hull_num, hull)

Arguments

Type IntentOptional Attributes Name
integer(kind=int32), intent(in) :: node_num

The number of nodes.
real(kind=real64), intent(in) :: node_xy(2,node_num)

The coordinates of the nodes.
integer(kind=int32), intent(out) :: hull_num

The number of nodes that lie on the convex hull.
integer(kind=int32), intent(out) :: hull(node_num)

Entries 1 through HULL_NUM contain the indices of the nodes that form the convex hull, in order.

Description

Computes the convex hull of 2D points.

The work involved is N*log(H), where N is the number of points, and H is the number of points that are on the hull.